﻿#define _CRT_SECURE_NO_WARNINGS 1
//#include <iostream>
//#include <list>
//using namespace std;
//int main()
//{
//	list<int> It;
//	It.push_back(1);
//	It.push_back(2);
//	It.push_back(3);
//	It.push_back(4);
//	It.push_back(5);
//	It.push_back(6);
//	It.push_back(7);
//	for (auto e : It)
//	{
//		cout << e << "  ";
//	}
//	cout << endl;
//	//将2转移到最后一个位置去
//	It.splice(It.end(), It, find(It.begin(), It.end(), 2));
//	for (auto e : It)
//	{
//		cout << e << "  ";
//	}
//	return 0;
//}

//namespace bit
//{
//	template<class T>
//	struct ListNode
//	{
//		ListNode<T>* _next;
//		ListNode<T>* _last;
//		T _data;
//		ListNode(const T& x = T())
//			:_next(nullptr)
//			, _prev(nullptr)
//			, _data(x)
//		{ }
//	};
//	void push_back(const T& x)
//	{
//		Node* newnode = new Node(x);
//		Node* tail = _head->_prev;
//		tail->_next = newnode;
//		newnode->_prev = tail;
//		newnode->_next = _head;
//		_head->_prev = newnode;
//	}
//}

//#include <iostream>
//#include <algorithm>
//#include <list>
//using namespace std;
//bool compare(int i, int j) 
//{
//	return (i < j);
//}
//int main()
//{
//	list<int> L(10);
//	L.push_back(1);
//	L.push_back(2);
//	L.push_back(3);
//	L.push_back(4);
//	L.push_back(5);
//	L.push_back(6);
//	L.push_back(7);
//	L.push_back(8);
//	for (auto e : L)
//	{
//		cout << e << "  ";
//	}
//	cout << endl;
//	sort(L.begin(), L.end(), compare);
//	for (auto e : L)
//	{
//		cout << e << "  ";
//	}
//	cout << endl;
//	return 0;
//}